#include<bits/stdc++.h>
using namespace std;
signed main() {
	int n;
	cin >> n;

//	int t = 1;
//
//	while ((n ^ t) == 0)
//		t <<= 1;
//
//	if (log2(n) - int(log2(n)) < 1e-6)
//		cout << (t | (n & -n));
//	else
//		cout << (n & -n);

	if (n ^ (n & -n))
		cout << (n & -n);
	else {
		if (n == 1)
			cout << 3;
		else
			cout << ((n & -n) | 1);
	}
	return 0;
}
